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[57] ABSTRACT 

A scalable architecture is disclosed for deliveiy of real-time 
infoonation over a communications network. Embedded 
into the ardiUectuKc is a control mechanism that provides for 
the management and administrMion of users who ate to 
receive the real-time information. In the prefeired 
fm^^mfff^ the inf cmuttion being delivered is higb-^ality 
audio. However, it could also be video, graphics, text or any 
other type of information that can be transmitted over a 
digital network. IMerabty. there axe multiple channels of 
ittfoimatioo available simultaneously to be delivered to 
users, each channel consisting of an independent stream of 
infonnatioiL Auser chooses to tune in or tune out a particular 
channel, but does not choose the time at which the channel 
distributes iu information. Advanugeously, interactive 
(two-way) information can be inoorponted into the syitem. 
multqiUe streams of information can be integrated for deliv- 
ery to a user, and certain portions of the information being 
delivered can be tailored to the individual user. 
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FIGURE 13 
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MUUICASTING MSTBW AND 
APPARATUS 

FIELD OP THE INVENTION 
This relates to a method and apparatus for prov^^ 
and/or visual oonununicatioD sovices. Id real-cinie to a 
mukiidicity of identifiable users oo a oommunicatloos 
cetwocL audi as the Iitferaet Ib a preferred embodiment the 
bventioo monitors which users are receiving signals on 
which ose cf a piorality of channels and modifies the ootttent 
aS at least son^ signals in re^nse thereto. A particular 
application is to provide services akin to muUi-channel radio 
or television with commercial programming content 
adjusted in accordance with the identity of the individual 
user. 

BACKGROUND OF TBE INVENTION 

Systems sudi as the Internet typicaUy are poinao-point 
(or unicast) systems in whidi a xtiessage is converted into a 
series of addressed packeu ii^iidi are routed firom a source 
node Ifarous^ a plurality of routers to a destination node. In 
most communiodion protocols the packet includes a header 
whidi contains the addresses of the source and the destina- 
tioo nodes as well as a sequence nomber which q>ecifies the 
padoet^s order in the niessage. 

Id gcnenl. these systems do not have the capability of 
broadcasting a message from a source node to all the other 
nodes in the netwosk because such a c^iabUi^ is rarely of 
touch use and could easily overload the network. However, 
there are situations where it is desirable for one node to 
communicate with some subset of all dte nodes. For 
fntmn^^ jQuUi-party conferencing capabUily analogous to 
that found in die pubUc telqtene system and faroadcastittg 
to a limited number of nodes are of considcnbk interest to 
users of packet-swhdifid networks. To satisfy such demands, 
padoets destined for sevcnl recipients have been encq>su- 
lated in a unicast packet and forwarded from a source to a 
point in a nerwork where the packets have been rq»Ucated 
and forwarded oo to all desired recipieats.'nus technique is 
known as IP Multicasting and Ihe network over which such 
packets are routed is refected to as the Multicast Backbone 
or MBONE More recently, routers have become avaiUble 
whidi can route the miiltirasl addresses (dass D addresses) 
provided for in oommunlcattoo protocols such as TCMP 
and UDP/IP. A multicast nddress jg rssmfially an address for 
a group of host computers who have indiratnd their desire to 
partic^wte in dut group. Thus, a mnlh'rast packet can be 
routed from a source node throu^ a plurality of multicast 
routers (or mrouters) to one or more devices recdving Ihe 
mnltfrart packeU. ftom there die packet is distributed to aU 
the host computers that are members of the mnlti'rasr groupi 

These techniques have been used to provide on Ihe 
Internet audio and video oooferendng as well as radio-lflce 
broadcasting to groups of interested parties. See. for 
example. K. Savetzct al. I4BONE I4ut£ceu$ing Tomomw'M 
haemet (IDO Books WoridWide Inc., 

Further details concerning tcrtmiral tfpects of multicast- 
ing nuy be found in tbc Internet documenU Request for 
CommenU (RFC) 1112 and 1458 ^i^iicfa are reproduced at 
>^)pendioes A and B of die Savetz book and hi D J^. 
Brutaman et aL. *%IBONE prorvidcs Audio and Video Across 
the Internet** IEEE Compuun VoL 27, Na 4. pp. 30-36 
(April 199i). all of \i1iicfa are incoqxxated herein by refer* 
ence. 

Citation of Che foregoing documents is not 10 be construed 
as an admtssfcm that any of such documents is a prior art 
pubHcadon rdstive to the present invention. 
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SUMMARY W THE INVENTION 

The present invention is a tfubM* ardiitecture for deliv- 
ery of real-time infoimatioa over a communicatioos net- 
work. Pitih^/i^ Ij^o the architecture is a control mecha- 
nism diat provides for the management and adzoinistration 
of users who are to recdve the real-time information. 

Id theprefexredembodimettt, the Infcrmatioo being deliv- 
ered is hi^Hjoality audio. However, it could also be video. 

10 graphics, text or any other type of information that can be 
transmitted over a digital network. This infocmatioo is 
delivered in real-time to any number of widely distributed 
users. It is real-time in that for a given cfaannd of 
information. ^;)proodmatdy the same informatioo is being 
sent at approoOmately the same time to everyone who is 
enabled to reodve the information. 

Preferably, there are multiple cfaannds of information 
avaiUfale simultaneously to be delivered to users, each 
channd consisting of an independent stream of infotmatioD. 

20 Ansa chooses to tune in or tune out a particular channd. but 
docs not dioose die time at «^ch the cfaannd distributes its 
infcnnadon. Advantageously, interactive (two-way) infor- 
mation can be Inoosporated Into the system, multiple streams 
of Infocmatioo can l>e integr^ed for delivery to a user, ud 

23 certain portioiu ctf the inforniatk)n being delivered can be 
tailored to the individual user. 

BRIEF raSCRlFnON OF THE DRAWINGS 

These and other objects, features and advantages of our 
^ invention will be more readily i^jparcnt firom the following 
Detailed Descrfption of a Rrefeired Emhodhntiit (tf our 
invention in whidi 

FK}. 1 is a sdiemalic diagram depdcting an overview of 
^ the system of ttie present inventioa; 

FIG. 2 is a yrh^ir*^^ Hi«ym dqiicting the network 
cootroi center for the system of FIG. 1; 

FIG. 3 is a schematic diagram depicting a unicast distri- 
butioQ structure; 
40 FIG. 4 is a schematic diagram dq>icting a multicast 
distribution structure; 

FIG. S is a g^H^matir diagram depicting the connection 
between the media server and die user in the system of FIG. 
1: 

FKjS. «. 7. 8A*8C 9A. «B. 1^15, 16A, 16B, 17 are 
timing diagnms which dquct various aspects of the opera- 
tion of die system of FIG. 1; and 

FIGS. 18 and 19 depict die user interface for control of die 
3Q system of HO. 1. 

Where die same reference numerals appear in multiple 
drawings, die numerals reficr to die same or oorresponding 
strudure in such drawings. 

DETAILED DBSCRIFnON OF THE 
PREFERRED EMBODIMENT 

Rdeaxing to FIG. 1. the system of die present invention 
ccHsprises a Network Control Center 10, a phirality of 
Primary Servers 29, Media Servers 3t, Users 4* and Control 

60 Servers 50 and an Administratloo Server M. The servers are 
Interooonected by a mmmnnf rations network, which In the 
preferred embodiment b the global connected intereetwork 
known as die Ucemet The Network Control Center 10 is the 
soiffoe of die infoanntk>A being distributed. It xecdves audio 

65 feeds from satellite, over die air broadcast or in other ways 
and processes this informalion for delivery over the tietwork 
on multipie rt^nT*^ of information. This processing ooo- 
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lists of optionally ncarding the infannation for future L DistdbutioD AidUtectuit 

h^d«t .ad dynuniaUy iosefting pdd commaciil .dv«. dislribation architecture |«ovidet to Ibe dcUvoy of 

aTfT*'™^. rc*l-linic iafonnadoo to iny oumbcr of Users distributed 

l^cach cfaajudof uifannatioiLttienisaMii^ throughout a network. As will be desoibed in dctaU below. 

20 that receives the ttream of InfODXUtioo from the Network ^ the distribution architecture is scalable to allow far efficient 

Control Center 10 and oomprcsscs the information stream to delivery of multiple simultaneous infocmatiao channels in 

allow for more clfidcQl iransmissioa The Ptimary Servers real-time to a large number of Users. 

20 arc directly connected to the networt ^ cmbodimcm, the infbnnatioo which i$ 

The Primary Servers forward information via the netwask b^ing distributed consists of h^-quality audio in addition 
to a number of Media Servers 30. nae may be a large " to other infcnnaiion. It should be appreciated that the basic 

number of Media Servers and in Cut eure may be many architecture and otha genoal fsinclples set fosth herein 

levels of Media Servers. For example, a Media Sorver which would also ^jply to the delivery of video graphics. tc3tt or 

receives a stream of infoniutioo fiw a FMmary Sow any other type of infomiation that can be delivered over a 

forward that stream via the network to another Medu Server digital nctwwk. In additioc. ii should be appreciated that an 

which then forwards it to a User 4«. TTiis multilevel hier- " infomatioo stream can consist of audio with supplemental 

archical structure is desaibed in more detaU below. infonnatioa such as text and gnphic images and commands 

The topology of the Internet dictates the ideal placement to control software running on ttie User*s oonfxjter. 

of Media Servers, the fan-oitt of each MedU Server and die The source of informatioii in the prcfencd embodiment is 

number of levels of Media Servers between the Ptimary Network Control Center dencted in the schematic 

Server and Users. For exan^Jlc. the MedU Serven which diagiamof FKiX Control Centers cffliis type of design are 

feed from a Mmary Server mifi^ be placed at a major points available from Broadcast Electrcolcs* Inc. and are KitmUf to 

of presence (POPs) of each of the large Internet service what would be found in a convcntiooal radio station serving 

providers. TTiesc Media Saver* mig^t also be placed near multqrtc frequencies. 

douds wtidi sen^euUi^ b|mdwidti^ Refeoing to FIG. 2. the incomhig signal can be iccdved 

between the major caiiiers.Sumlaily. Media Servenwhtch ^ , as frSmTa satellite, ovcr-tfie-air 

feed to Users migta^bcpl^on^ broadc«t/cable ^ hard disk. It is then processed by 

bavealai|^numberof s>jbsa^to RecdvayDecoder 111 which decodes the signal and p<^ 

and number of data streams bemg transmitted. ^ .^^^^^^^ S^^„ ^ 

Control Servers 5# are respossibie for kfiq>ing track of ^ responsible for routing the incoming audio feed from the 

which Users are listening to which diannels and for direct- Receiver to cither DeUy ReconUng Workstation IdOorto 

ing the Media Senders to start and stop streams of informa- one of the PUybacfc/Control Wocksutkms Real-time 

tiontothoseUser8.Tbe Control Servers are also responsible insertiott of paU oommenial advotisiog t^if^.^ place at the 

for handling other interactions among the various compo- naybackControI Wockstations and the resulting iittegrated 

Dents of dke system as will be described in more detail below. 33 audio stream is delivered to the Mmary Servers. The DeUy 

Eadi Control Server is reiponsible for managing a chister of Recocding Workstation Is responslhle for recording an 

Media Servers; and each MedU Server is managed by a incoming bioadcast so that it can be pJayed back at a later 
single Control Server at any given time. As a result the 

^^^JT^J^ distiawted th«^ the Internet Supervisory Workstation I5f is responsible for managing 

preferably located dose to the Media Servers. ^ and controlling the PUyhack/Control Workstations. DeUy 

The Administration Server 60 U responsible for register- Reccrding Workstations and other convuters as may be 
ing new Users, authenticating Users who want to k>g onto connected to die local area netwock within the Network 
me syoem. and m ai nt a inin g audit logs for how mai^ Users Control Center. Ptoduction Wodcatation 140 and Audio- 
are listening to which channeU aaid at which times. Main- VAUm^FS Server 17# me used to uidto 
taining audit logs and gathering statistics are feanves critical ^ suites, such as ^mtn^«i messages for use by the 
to fflodtocing the delivery of paid commercial messages as puytxack/Cocazol Worksutions. The audio being delivered 
well as for other pisposes. For example, for purposes of can consist of syndicated TV or radio programs, such as 
assessing cofiyright royalties, the audit logs can record the would be received over satellite or cable and deUvered u 
number of listeners frv each musical or video seioction that desaibed above. These can be delivered live and/or played 
is distributed by the systent Another appUcatk>n is to ,0 back at a Uter time. It is also possible for the deUvcry of 
dft r rm i nc the percentage of listeners who are Interested in infonnation. such as music, to lake place from information 
listening to a particular musical selection by determiniftg that is aU stored kxally such as on a hard disk. A new play 
how many listen to the entire sdection and how many tun Ust and its music dtfa can then be downloaded 
^ periodically to update ttie dunnd. Additionally, it is pos- 

The system of the present invention can be considered a 55 sible to (felivcr commacial-frte progtamming, for mwip k 

distribution architecture integrated with a control archltec- public service *w n «iBrffl y! ^>tic or labd-^>ecifrc py>*H* 

Que. The distiibmionardiiiecture handles scaUUe real-time Iq the preferred i"fnhnrfimi>nt the PHmary Servers art 

delivery of information to aiiy number of Users on a packet responsible for conqressing the audio stream using an 

switched network, such as the Internet. advanced pcrcepcual technique developed and licensed by 

The control architecture rcpresenu a leoood scalable 6a JCTAT Corp. and Lucent IWiuologies, Inc. Tltis hi^y 

system integrased with the disttibutionarctutcGtuce for mao- sophitticated algorithm is used to maximize the benefit of 

aging and administering the delivery of that infocmation. the bandwidth avaflable. Advantageously, two fattrates arc 

The remainder of this description is divided into diree available, a first rate of approKimately 20Kbps and a second 

sections. In die next section the distribution architecture wiO rate of approximatdy 56Kbps. Using the perceptual 

be desaibed in mere detail FoUofwlng that the contrd 6S technique, the quality of the fint rate is similar to FM 

architecQire will be described. In the third section die Usa monaural (with a sampling rate of ^jpcoximately 22.000 

interface wiU be lUustrated. 16-hit samples per second) and the second rate is dose to 
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CD quility stereo (with i mnpling rate of ^)|iraximately 
32.000 16-bit samples io stereo eadi second). The sigails at 
the two (Uffercot bitntcs comprise two dififexcut audio chaa- 
oels and thus lequire two different compffcssioo processes. 

The oomputttiooti roquiraneots of cooqircssiDg an audio 
stream in leal time usiiig tectmiqaes sudi as the advanced 
percqjtual technique are approodmatcly 100% of a Pentiiun- 
Vto 200Mhz computer and the oomputatioiud requirements 
d decompKSsing an audio stream In real time are ^sprcod- 
matdy 30% of a I^imi 75Mh2 Gon^iutBr. niture in^xove- 
meats and/or changes Co the aigoclthm oould significantly 
change these requirements. For the present, a dedicated 
computer is required within the Mmary Server to compress 
the audio stream. The decompression process talces place on 
end Users* computers and prefcxably would use only a 
portion of die coniputers' computational requirements, 
allowing the computers to be used for other tasks while they 
are processing the audio streanL 

It is important to appreciate that the compression and 
decoQ^iressioa techniques employed by the present inven- 
tion are not critical to the overall opentioo of the system and 
the advantages obtained therefrom could be obtained with 
other compression methodologies. Advantageously, the 
identity of die compression technique used can be encoded 
into the Budio stream in the packet header. This makes it 
possible to identify to the receiver the nature of the decom- 
pression algorithm to use; and thereby make it possible for 
die computer within the Mmaiy Server to select an opti- 
mum cocqvession algorithm depending on the nature of the 
audio stream to be compressed. 

The remainder of the disttibutloo architecture comprises 
the multilevel hierarchy of data traosmissioo originating at 
the Mroary Server 20 and tenninatiDg at the Users 4t as 
shown in FIG. 3i. In the pretored embodiment, the netwoiil: 
is the global oonnected Interact. It can also include private 
netwodcs which are connected to the Internet and it could be 
implemented on any packet switdied network, cable- 
modeao-based or satellite-based cable system. It is possiUe 
that certain links within the overall system, for example, the 
link between the Mmary Server and the first level of Media 
Servers, are private data links which cany only data asso- 
ciated with dSis system. This could also be true of other data 
transmission paths in the distribution architecture. The User 
lecciving the Infcrmation preferably can be aayone who has 
access to the Internet with suffideat bandwidth to receive the 
resulting audio data. 

It should be appreciated that the distribution architecture 
of die present invention provides for scalabili^. Using such 
a structure, any number of Users, and as widely distributed 
as necessary, can be accommodated. In the preferred 
embodiment, the fan-out at each level cf Media Server 
(given the state of teduMlogy today) is on the order of ten. 
but the same structure could be applied with other fan-outs. 
Tbe location and fin-out of the Media Servers is chosen to 
minimiTr overall network bandwidth consumed. 

The flow of Information from Primary Server 24 through 
network to User 40 is based oo tbe delivery of a continuous 
sequence of individual pieces <tf infonnation. or packets, 
llius the distribution arcfaitective Implftmpnts a form of 
multicast packet delivery to a group. The group in this case 
is the set of all Users who are listening to a givea channel 
at a given time. Group mrmhrrsh q> is dynamic Users can 
start and stop liitcaing to a duumcl at aiiy time, 

MulHcatting can be impltroffpfed in a variety of ways, any 
or all of which can be used in the present inventioD. In the 
preferred rmhodimrnt, the Media Servers receive unicast 
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packet streams and they then duplicate these streams into 
more unicast streams to other Media Servers which are in die 
membership group for that streanL The lowest level Media 
Servers use hardware broadcast nuilticast and/or unicast to 

5 reach all Users served by that Media Server. 

die Media Server is directly connected to die same 
physical network as die User, hardware broadcast or multi- 
cast can be used to transmit the packet stream to all Users 
listening at that time oo that network. In this case the Media 

10 Servers can translate the incoming packets into broadcast or 
multicast packets for transmission on the local network. 
Only a sin^e packet is transmitted at-a-time on tbe local 
network and any computer direcdy connected to die local 
network can receive that packet Hardware multicast is built 

15 into most netwoits and it is lower io overall overhead than 
hardware broadcast since computers oot interested in a 
transmission do ool have to process the packets. In the case 
diataMedta Server is serving a User «1io is oot on the same 
physical network, a unicast transmission is used to reach that 

ao User, which requires a separate packet transmission for each 
User so connected. In die preferred embodiment the assign- 
ment of Users to Media Scjvcrs is done using control 
transactions among die User 40. Control Servers 5t, and 
Administration Server M. This system will be described 

25 more fully in the following section. Multicasting can also be 
implemented within ttic Internet at the IP kvel using IP class 
D addresses and the IGMP group control protoooL FIG. 4 
illustrates how the multilevel hierarchical distribution archi- 
tecture would operate using IP multicast delivery. Under lliis 

30 system, a packet is transmitted with a multicast address for 
a destination and each router maintains group meoibership 
lists for each interface that it is connected to and will 
forward packets across the lotemet to other routers such that 
all Users within die global group eventually receive a copy 

35 of the packet Unless and unti] all routers within the Internet 
underhand muldcasti&g in this way. it is necessary to 
supplement it widi IP tunneling in which mnltirasr packets 
are mrnpnilatr^ in unicast packets and routed by unicast 
roigcrs to a multicast routers. The present inventioD can and 

40 will be able to take advantage of IP muMfasring as it 
beoomes widely available. Each cfaatmel of infcnxudion 
would be given its own class D address aod the Media 
Server would dien limgly transmit padcets using the appro- 
priate IP destination address. In this case no Media S^ers 

45 would be used as this functiott would be armmplishcd by 
the routers in use to store and forward other IP packets. Thus 
it can be appreciated that die implementation of the multi- 
cast delivery structure can be implemented using a combi- 
nadoo of IP unicnst. IP multicast and hardware muldcaA or 

50 any odier system whidi provides for distributed delivery of 
infocmatioo to a specific group cf destinatioias. It is expected 
that special relationsh^ with Interaet providers will be 
esublished so ttiat delivery of the audio steams can take 
place widi a guaranteed bandwidth and in the most efficient 

55 way possible. 

In the preferred embodiment packets of information for 
distxibudon use die UDP protocol under IP rather dian die 
TCP protocol. TCP provides for reliable stream delivery but 
at die cost cf retransmission and delays. For real-time 

60 information* it is usually more appropriate to use UDP since 
the infcrmation la time oitical and low latency is more 
inqiortant that reliability. Since TCT Is a point-to-poioet 
protocol it is incompatible widi IP nmttig«Kting. However. 
TCP could be used oo the IP unicast links between Media 

65 Serven which are expected to have very kyw packet loss. Id 
order to handle out of order, lost duplicate aod comipted 
packets, the UDP padcets are serialized. 
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Id tfceprefatcd mbodiment the size of tbe audio pockcU tothe User oi two sepante streams 32. 34 of packets, one of 

being transmitted is variable and am change on a pKket by which may be u sed f or advertising. In this case the insettion 

picket basts. U is fiq^fTtH that when usiog compressioA of the stream of oommociai advcitising into the noo- 

scfaemes that have a fixed bit rate* such as ANOA. all commercial stream occun oo the User's oomputet FIG* 5 

packets for that stream would be the same size. AltaiuUively s also iliustntes padoet stresm 36 which identifies the User to 

wtaeo using a variable bit rate compressioo algorithm, it is die aystein. This eaahles the system to mooitor which Users 

expected that packet size would vary so is to establish are listeniiKg to which dunnels and also allows the system 

apfxoximatcfy the same amoutit of time for each sample. For to vary, for rxamplft, the advertising content delivered to a 

example, if each packet cocrnponds to a 20 mlHlfirroiid User. 

segment of speech, this could canespood lo 100 faytei lo ose advantage d diis ahcmative is to allow targeted 

during one time period and 200 bytes during another. commeicial deUvery based on the individual Uscl 

Additiooaliy. the Media Server may choose to dynaini- That is. an isdividual User would receive the main audio 

caily vary the packet size to trcmnmnrtatf changes in feed plus a parti5-^'^^ advertisittg stream unique to his 

network oooditions. denaogr^shic t^oup. Note that the advcrtisiiKg stream typi- 

Slsce ibe resulting pl^back of audio information is cally is lower in overall bitrate and geocrally does not 

sensitive to packet loss and Detwcck congesticHi. software require rcal-tinie delivery, thus lowering die overall load on 

niaaing on the various con^wters which make up ttiis ttie network. For example, (he advertising stream could be 

system monitcr the ongoing situation and adapt to it in the delivered to the User in advance of the regular 

best possible w^y. This may involve using different Media progranmiiog. stared in a buffer in the User's computer and 

Servers and/or loweriag the dau rate to tbe User: For ^ inserted into die stream of regular programming upon 

Minpii^ similtf to analog t^namic signal quality aegotia- receipt of a cueiog signal cmbcddr<1 in the stream of regular 

tioo present in mai^ analog radio leceivers. the User soft- programming. Thus, a substanrial number of targeted 

ware may request a lower taltntte until the situation is groups, perhi^is 10 a- 100 <v even more could be acoom- 

in^roved. Also, note diat the audio information being deliv* modated without an impractical increase in networkload. 

ered to the User is prefierably interieaved so diat a contigu- ^ 

ous segment of the audiostream is distributed for transmis- H. Control Aichilecture 

siooo«rscvcxalpackels.A*amultthclo«^ ^ Mchitecture described in this section is 

^^P^c»do^tJ^'«^^ responsible for managing and administering die Users who 

nuddyadationina^ 3^ ar?r«dving the inf 

m^indam^niayteiii^^ butioa arditecinre desalbed intite pr^ 

fuitber guard against pacbikMs. coaind airfiiieciare handles new User legistiation. User 

fteferahly. diere are two bhrate options avaO^k to die i^g^ gtaiting and stofiping of audio streams and the 

UserforaudiodeUvery.Tliesearei^oximatdylOKbpsfor monitcring of ongoiag transmissions. The ooutrol vchitec- 

stafidard audio and ^jproximate^ 56Kbps for hif^ quality 33 t^y k ^i»w*' jwf I* ^ 4jftrflwtfio>p wHltegture m tfatf 

audio. Thus, a 2g.SKbps modem oonnectfon over an analog ^gy number of Users can be managed, 

phone line is suflidem to listen to standard audio broadcasts. Tw.«.^««a*«r«>w*tfc.^«»fitfWfi«#Ar«i whi^^wsittk 

iBiaMt is lequiKd. or tome odwroonaeclloowifb greater ^ZfJ^m^!. i^Srr^,S,a^««v^ S«vi!r«. 

l>«idwidilu.iean«itt|ybeoQmii««v.iUUe<o^ IIS^TS to of objecu. which tave 

uA tfaut m«Hii« faroadctttt of hisber bitnlei more pnctl- *£r~ 

dclivcfwlitisalsopossibletoddivcroutofbaadofside^ computen awl detail the internal ttwanc of each object 

infonnation such as grtthics. images and text The major objects used in the present e mb odi ment of the 

Tki. .s^ w-^ jrfJlJir . ^rt. tfw. moMa invention ate set forth in TMt 1. For eadi object Tshle 1 

Hu, «dc-4>ar iflfonMtion is syndiroiucd wuh the tadio ^ fcricf desofation of itt functioo. identification of 

chaaneL This may only involve smaU Increases in band- ?r!?Zl:5Tjl^^ 

width requiremeni SUA as l-2ap.. example a music 50 

programoouU deliver hiuges of an album cover, the to^ dc«ription of ttwu ftimtioii. 

song lyrics, or URLs for use by a Web browser, the User can tari w 1 

preferably choose to have die side-tMr informadoo show up tablk i 

automaticany or be hidden. It is also possible to incorporate ReUNmc F»kiiypa 

two-way interaction iflto die system, such diat for example 33 



Users can partic^ in a global chat session <hiring die chMMmkActi:miooO^ 

audio broadcast These and other details are explained in ^ f, ^> t ^^r-^^ 'ft ■ ■ "^^ - ^ ft t 

more detaO below under the deacr^ition of the User inter- to Mafia lai PikMiy Serm«> ciny or iiopcaR7s« a 

face. tped£c dmapaL Mirtk Sanw frt tm <i— al ftom i 

The delivay of paid coaunerdal advertising informstios <o ^ S^tajTSaT^ "^"^^ ' 

is an in^wctant aipect of die present invention. Advcrtistng -0^0 Srai^ "Kikea <Mieci 

miy be incorporated into the audio stteam widiin die Net- MooikBr MaaikirOig«» tmi^M < 

woric Ccmttoi Center as described above. It may also be ^ciiwii lat SSJSf/" 

ioooqioratcd iiito die audio iiicaffl at die Usa level, or at Ca^mOfp^ bt tjpaofc 

some inteniiediale posnl in die dttstribution architecture. In 65 om 

addidoo. the aide^iarinformatian discussed above can also Hoai ltaot9>ct im caoyiiw duaMl 
indude adveitisfaig oottent FIG. fl iUustrates die provlsioa 
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After tbe vertioo seqiicooe. one or more protocol 
sequences occur io which other otjects are n changed 
between diest and servo: When a paftiadar protocol 
sequence is coiiq>leted. another indc|>efldeiU protocol 
sequence can be serviced. The protocol sequences diat ve 
paxt of tbe oo&trol ardiitecture of tbe present invention ire 
eiimm^T^ jii TaUe 2 and described below in conjunction 
with FIGS. ^17. 

TABLE 2 



Unlike tcaditioiial procoools based OB State oon^utcrs. the 
ooBlzoI protocol of the present imrentioa is a lijg^t-weight. 
stateless proioool comprisiag simple sequences of objects. Jt 
is light-weight in that in most seqtiettoes only two objects are 
involved in the transaction and after a sequence is completed 
the cooDcction cao be reused. Jt is also itsfdtsi in that tbe 
server m*iw*^i« no informatioo about the client. Every 
transaction is handled iadependeutly of tbe previous ones. 
States exist in the lower levels . for example wittiin the TCP 
layer, to express logical states of a networic connection but 
they are not actually part of the cootiKd protocoL 

In the prefeired embodiment, the software running on the 
Control Servers. Media Servers and Mmaiy Servers is 
progranuned for Windows NT and UNIX envirooment using 
tlie OLEenviroiunent. In addition. COM interfaces are used 
between cooaponents. Tbe Rogue Wave system is used to 
transfer objects between the applicatioos tutuung on the 
various ooaqwters. The software nuning on the User com- 
puter is preferably pcognunmed for a Windows 32*bit 
environment* so It will nin on aWindows 95 or ^^dowsNT 
cooputa. Alternatively. Mariatosh and UNIX environments 
can be accoomiodated by other User scftwarc. 

The basic process of a control tiansaction consists of a 
version sequence followed by one or more protocol 
sequences. The version sequence staits after the computer 
initiating the transaction, the client has established a con- 
nection with tbe computer mmplrling flie transaction, the 
server. The client sends a Version Object (defined inTable 1) 
and In response the server then sends back its own Version 
OljectThbveraioa seqpienoe is used so that both dienc and 
server are aware of the version mmibers of the software they 
arc using. If a verrion number Is older than expected, eithar 
client or server can choose to conform to the previous 
version or abort the transactioo. dqxnding on its needs and 
capsbflities. If a version number is newer than expected, in 
most cases the ciuzent transaction can be completed since 
the software systems are designed to be fully badcwaid 
compatible with previous versians. Additionally, in the case 
thai the server of the transactioo is the Administration 
ServeSi the dient receives Infoanation sbout what the latest 
vcnion number is and thus tt>e dient can be infonned that 
a software update is needed. Tbe process of handling auto- 
mstic updating of User software is described more fully 
below. 
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The User registration and login sequences are the pro- 
cesses by which a new User registers with the system, logs 
in andrctricves programming information. The diannd play 
sequence tabes place when a User askx to listen to a 
parUculsr dunneL The token validation sequence Is used to 
verify that a computer requesting a service is authorized to 
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do 10. The Server registration, login and activation me systcnLThixproccas is the purpose of the login sequence 

tetiueiioes are used by Control and Media Servers when they illustrated in FIG. 7. Hiis sequence is used if a User has 

become active. The Control Server and Media Servff acti- already registered and needs only to retrieve a valid security 

vatico sequences are used to manage the Control and Media token. In this case the sequence consists of the XJttr's 

Servers. The control dianneL oocdia channel and distribution 5 sending a Login Information Object to the Administration 

activation sequences are used to cause a channel to be Server. The Administntioo Server then queries the User 

distributed to a Media Server. Finally, the statistics request database to validate the login name and passwooL If the 

is used for administrative purposes. login name and password are oonecL then a security token 

FIG. 6 mustntes die User registration and login sequence is rctumed to the Uset NomaUy the receipt of the security 

in more detail Hiis sequence takes lAaccaitff the User has lO token wiU immedutely be foUowed by a channel mfonna- 

instaUed the User s<rftware on hisrtwr computer. It is tion request sequence, just as in the registration sequence 

e3q>ected that the User will download the loftware from the described previously. 

Internet and then invoke it whidi in the preferred embodi- The control sequence that takes place when a User 

ment will use the Windows Wizard interface. This will guide initiates a channel play operation is illustzated in FIGS. &A. 

the Ustf through the installation process including fiUing out SB and SCHrst the User software requesa a Control Server 

the registration form, which we will describe more fully in List from the Administration Server. Note that the Server 

die next section. After the User has selected a name and List RequestObject illustrated in l^ble 1 contains a chaonel 

password and s^lfrtr^ the option to register, the User identifiet The Administration Server generates a sorted list 

ooiiq)Uta' opens a TCP connection to ttie Administratioo of Control Servers based on overall system load and the 

Server. Advantageously, the full domain name of the Admin- 20 locatlooofthe User on the network and returns this list to the 

istration Server is rmhf^^^^ into the User software. User using a Protocol List Object Onoe the Control Server 

although it could be discovered in other ways. The User and List is renimed to the User, the Administration Server is no 

Administration Server then exchange version objects with longer needed and the TCP connection is dosed, 

the Administration Server as described above, ff the version The User software then searches the list of Control 

numbers meet caqicctttiont. the Ubct sends a User Object to ^ Servers and opens a TCP connection to the first host listed, 

the AdministiatiOA Server. The format of the User Object is If that host con^uter does not req>ond. then the next 

shown in Tabic 1. Once the Administration Server receives Control Server on the list is tested and so fccth in succession, 

the User Object it verifies tlut the information is fill«l in ^ ^ ^ , Con^l Server, the 

properly and that the sdected User name is iimquc^ the user^oftware uses a S«ver Ust Request Object to requestt 

User Object is mvaUd for any reas«, the Admm^ 30 ^ ^ ^^^^ If CUmtrol 

Server returns a Message Ob^ wiA a code mdi- is too busy to service the User, U rctams a Result 

eating the re»«Jhe f^^ the touU Message Object ^ Object so indicating and the User scftware tries the 

IS shown in TaWe I. If the User infoarution is vaUd, *e ^^^^i server on the Ust However, in the likely 

AdminisliaaonSavaiflKlates the global database of Usa ^n^^io that the Control Server is aWe to handle the Us«'s 

namesandpasswordsandthengeocratesasecuntytokenfor » ^ jQ^ed list of Media Servers is generated and 

that User. THU scott^voktf is then «airned to the Usj in to the User computer using a Protocol List Object 

a Re«Ut Message Object Upon receiving the Result Mes- ^ connection to the Control Server is then closed by 

sage Object the User saves the secun^ token for future use. $oftw«ce 

This token is an identifier that allows the User to request .... ^ ... ^. 

•Jr;^7*«J! AH«Z 40 At this point the User software initutcs a TCP connecuon 

services from the Admmistratlai Server and otner comput- ^ A^^fw*^:. c„^ ^« a. *« rh^ rruitmi 

ers within die overall system. Tbe security token is not saved ^» ^ S^^JZ^^T^. 

permanently or regista^ tbe User compute. NormaUy. Server. As m ttie prevKjis case, it attaints to «mnect to the 

te^sS^XT^^ sendsToannel Guide ««« host on the list and if unsuccessfta tnes *c next hwu 

^ZoS^^^M^^ Server aTa Chamiel '^^ "ocessioiL Once tbe Vernon Objaa. are exchanged, tte 

n!5Arn>S!7c «^ 45 User sofbvare sends an MO Request Object to the Media 

Gtnde Object IS retm^ Saver. An MQ Request Object can be used for four basic 

TTiefonnatoftbeseobjeasualsoabowninTablcLNote commands: OPEN, PLAY. STOP and CLOSE, the User 

thatinprinclpIe.thisisaseparatetiansa<^aDdcojildt^ software must first send an OPEN command for the desired 

place in a separate TCP connection to toe Admmistration chamiel. If the returned ResuU Message Object indicates 

Servei:Inparticular.oncctheUscrhMrepstoedaodlog^ ^ ^^^^ . PL^y command, 

in, he/she can request the Channel Guide Object agam since ^ server recedes a vaUd PLAY command, U 

it may have been updated since the previous request iaitiaics the delivery of audio infonsatioo to the User as 

At this point the TCP connection to die Adnoinlstration described in the pievious sectioiL Note that this could be in 

server is closed the form of broadcast multicast or unicast packets to a 

The piooess of User registration only needs to take place 55 specific UDP port The TCP connection through which die 

once for each User: However anyone can re-register at any Md Request Objects were sent stays open during the audio 

rimi>_ even after the software has been installed. In particular. play operation. In addition. Ping Objects are sent to the User 

it is expected that if multiple persons use a computer, each on a periodic basis to verify that the computer is still 

person wHl register and obtain his/her own User name and working and active. When theUser software receives a Ping 

password. If the r^irtratioo process is not completed ^ Object it simply returns it The Media Server uses the Ping 

successfully, ttie User software saves the registration infer- ObjecU to measure round txq) time and also to determine 

mation and ask tbe User if they would like to try again the when a User*s computer has terminated abnormally. In that 

next time the software is Invoked. case tbe audio stream is terminated. 

Since the security token is not peimanentSy uved by the In the case at normal termination of the audio stream, the 

User software, it is lost when the User software is dosed. 65 User makes an explicit selection to stop tod this causes a 

and the security token must again be retrieved from the STOP command to be sent to die Media Serf a in an MCI 

Administraticd Server tiie next time the User wants to use Request Object Hie Media Server tfien terminates the audio 
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txteam to th«t Usct. When ihe User closes the ^licatioD sciuis Ping Directs to the MedU Server across this open TCP 

softwirc cr sdects another channel to pUy. the User soft- connection to verify that the Media Server is still running, 

ware wiU send a CLOSE command to the Media Server in FIO. 14 illustrates the process by wtudx a given channel 

an MQ Request Object and Ihe TCP oonnectioo is dosed. is activated by the Administntioo Serva. The Administra- 

The imiiation of the audio stream by the Media Server ^ tion Serva opens a connection to a Control Server that its 

causes a log entzy to be generated and sent to the Admin- wishes to have cany a given channel and provide a Channel 

istration Server. This information is importtst so that the Activation Object This object incficates to die Control 

Administration Server can update its database to indicate Server which Media or Mmaiy Server the Control Server 

which Users are listening to which channels. The security should direct itt Media Servers to get die feed from. At this 

token is used to identify the User initiatittg die audio stream. >o point die Control Servo^ is said to be carrying that channel 

Additionally, when die audio stream is tenninated to any and it will be a valid host on a list of Control Servers 

User, another log message is generated awl sent to die requested by a Channel FUy sequence 

Administration Server. FIG. IS iUustrates what happens when a Control Server 

FIG. 9A inifyT»^ the process by whidi security tokens needs to provide a channel. First it sends a Channel Ach- 
ate validated. Jbc Administration Server is die only sciver vaiion Object to one of the Media Servers ttiat it manages 
that can validate a secutity TTuis, when a User across die open TCP oonnettion described previously. This 
requests services from a Control Server or from a Media objert indicates to the Media Server ttiat it should start 
Scrver.that stfvff mustgobacktotheAdministratiooServcr receiving the channel identified and from where it should 
with a token validation sequence. However. Control Servers receive iL 

and Media Servers are allowed to cadie validations d ^ In FIGS. 16A and 1€B depict how die Media Serva 

security tokens so that they do not have to validate tokens requests distribution of an audio channel from another 

repeatedly once they have validated it the first time. In die Media Server or from a Mmary Server. This sequence is 

case whae a Media Server receives a request the token wiU much the same as that in which a User requests the distri- 

be validated with the Control Server that is managing that butioo of audio infocmatio& from a Media Server. Note that 

Media Server. HG. 9B identifies die various token valida- ^ a Media Server receives a single incosning stream for each 

tion ftoensios. channel that it is carrying and will dien redistributes this 

FKj. W illustrates the process by which a new Server is ttream to all Users cr odier Media Servers that request it 

registered. This process is simUar to new User registration. Finally. Fia 17 illustrates the statistics request sequence. 

It is expected, however, that the server installation will be „ This sequence is usedby the AdministratioQ Server to gather 

through a Web interface rather thiin a Wizard. The Admin- information from the Media Servers and Cootrol Servers in 

istzatioD Server, upon receiving a User Object from a Media order to manage the overall system. It can use this infor- 

Server or Control Server validates the User name and mation to detect failures and to balance load as the dynamic 

password and generate a security token just as in die case of conditions change. Aa ind i ca t rd above, it can also use diis 

User registration. N<nnally the Server then immediately ^ infonnation to monitor which Users are listening to which 

sends back a Server Activation Object indicating diat it is channel or whether Users stop listening to a channel at any 

ready to be used as a system resource: Once this process has time, such as during die play of a particular song. It can also 

been completed, die TCP coimecttOB to the Administration use this information to control the advertising content that is 

Server is dosed. downloaded to a particular User in advance of receipt ol 

If a MedU Server or Contro* Server diat has sent a Server ^ regular audio programming a«l/or monitor die delivery of 

Activation Object to die Administration Server becomes advertising to die Users. 

inactive, it will send another Server Activation Object indi- The control architecture described in dils section is scal- 

cating diis condition. In the case of a Media Server, this able to handle any number of Users. Note that the User 

object is sent to the managing Control Server. In the case of registration process coiy happens once for each subscriber 

a Control Server, this object lent to die Administration ^ and the login process only happens once per session. These 

Server. As in die case of User registradon. Media Server and interactions, v^ilch require the Administntion Server are 

CcoHol Server registration needs only take place once per esqiected to constitute a very small percentage of die overall 

computer. However, if the coc^ter li restarted, die server system bandwidth. If the Administration Server were to 

must login and «gain retrieve a security token. J\u» is die become a bottleneck, however, it would be possible to 

saver login and activatioo sequence shown in FIG. 11. 50 dtqilicate it and to have the database it maintains distributed 

Once a Control Server has indicated to the Administration automatically updated to guarantee consistency. 

Server that it is ready, the Adminirtratioo Server can activate The Control Servers are distributed throughout itie net- 

diat Control Server by sending die Control Server a Serva work and can handle the lower level interactions widi die 

Activation Object as illustrated in FIG. U. This is a separate Users and the Media Servers. A single Control Server can 

transaction and is used to tell the Centred Server which 55 handle preferably on die order d ten Media Servers up to 

Media Servers it is supposed to manage. Recall that a sevend hundred Users. The bitrate among die Users, die 

Cootrol Server and a number of Media Scrven form a Control Servers and the Media Servers is expected to be 

cluster of Media Sovos. The single Control Server ttiat small in coot^iarisoo to the audio transmissioa bitrate. The 

manages diat duster must be given a list of host computers Ping Objects normally only involve die User and ttie nearea 

conrespoiiding to the Media Servers in dial duster. 40 Media Server. Hiey are aUo low in overhead since diey are 

The process by which a Control Serw activates die small and only get transmitted infrcqueady. 

Media Servers that it nuuiages is iDusttated in FKj. 15. The ^ ristf intafus 
Control Server sends a Server Activation Object to die 

Media Server indicating that it is responsible for diannd The User interface is provided by die dieat appUcation 

management This TCP connection between die Control 65 running on an individual computer and iU associated pqihi- 

Server and die Media Server stays open daring the time ttiat cal interface. In the preferred embodiment the Usa interface 

bodi servers are active. Hie Control Server pcriodicaUy is available for 32-bit Windows (95 and NT). Macintosh and 
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10 



UNDC pUtfonns. lYefertbly tnyomc oa the Internet can 
freely <k>wal(Mul a copy of the client software and install it 
in their computer. 

FKj. 18 Illustrates the maio User screen in the prefencd 
embodimBnt The screen is composed of three sections: 
chumel guide (upper left frame), program guide (upper right 
frame), and mnirimMU frame (lower half of screen). The 
dumiel guide lists, as a tree hlffatcfay. the channels that are 
availabie from the systeoL The User selects a channel from 
the Hit of those dispayed oa the channel guide. The program 
guide provides ioformation potainlng to the channel 
selected. This infcnnation can be a detailed srhffdiilf of the 
programming that has played or will be playing on ttke 
channel sflcrtpd Additionally, other relevant infonnatiott 
will he displayed in this franc, for exanipte. a notice 
regarding an «^pf*w»"'i*g special event on another channel. 
The miiiritfwhHia fr^me provides an integrated web txowscr 
that diiplays information via a series of tabbed sections. 

The InformatiQn contained in the chaoDcl guide, program ^ 
guide, and the tabs of the multimedia frame is <fynamically 
transmitted to the dienL For exan^kle, if a new channel 
begins opention. the client application can immediately 
(fisplay it as being available. Birtherroore. the tabs displayed 
can be specifically relevant depending on what song is 
playing. eaiample, tabs displaying the album cover, 
information on the artist, song lyrics, tour dates can be 
di^yed.Additto&aUy. as shown in the example in FIG. 18. 
a tab can be available allowing the User to {dace an order for 
the CD or allowing the User to paitictpatc in a chat session 
related to the channel 

FIG. 19 iUustrates the key puU-down menus available in 
the main User screen in the preferred enobodiment IWe 3 
provides a descd^on of each d the functions available 
through the pull down menus, as shown in HQ. 19. 

As will be apparent to those skiDed in the art numerous 
iDodificatioas may be made within the spirit and scope of the 
invention. 
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TABLE 3-continued 



pmMkwmKenil^iDctka» 
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What is claimed is; 
1. A method for trans 



ing message padccU over a 
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oonmuittications network comprising the steps of: 
oofiverting a plurality of streams of audio and/or visual 

informatiaQ into a plurality of streams of addressed 

digital packets con^lying with the spedficatioiis of a 

networic conmuinicatioo protocol, 
for each streariL routing such stream to one or more users, 
controlling the fouting of the stream of packets in 

response to selection signals received from die users. 

and 

monitoring the reoq)tioo of packets by the users and 
accumulating records that indicate wtiicfa streams of 
packets wae received by which users, wherein at least 
one stream of Rackets cooqirises an audio and/or visual 
sdectioo and the records that are accumulated indicate 
the time that a user starts receiving the audio and/or 
visual selection and the time that the user stops rccciv- 
ittg the audio and/or visual selection. 

2. The method of claim 1 further con^vising the stq> of 
including in at least one stream of packets at least some 
advertising information. 

3. The medwd of claim 2 further comprising the step of 
varying the content d the advertising information with the 
identity of the user to whom the advertising informatioa is 
provided. 

4. The method of claim 2 wherein fiie advertising infor- 
mation is inserted into the stream of audio and/or visual 
infocmatioo before such stream is converted into a stream of 
packets. 

5. The method of daim 2 wherein the records tluit are 
fl^iffuiUt/^ indicate how many users received specific 
advertising information. 

6. The method of daim 2 wherein the records ttiat are 
accumulated indicate which users received specific adver- 
tising informatioa. 

7. The method of daim 1 further comprising the step of 
generating an audio output aod/or a visual display from the 
stream ot packett recdved by the user. 

8. The iMthod of claim 1 further crmyrising the steps of: 
storing a flnt stream of packets recdved by tbc user at a 

first time and at a later time, inserting the first stream 
of packets into a second stream of packets recdved at 
the user. 

9. The mettiod of daim 8 further comprising the step of 
converting the c^mMftH first and second streams of packets 
into an audio output and/or visual display. 

18. The method of daim 8 wher^a the first stream of 
pmr^fff <yH itaia> advertising information. 

11. The method of daim 8 wheran the content of the 
advertising information is varied depending on the identity 
of the nscr. 
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IZ The method of ckim 1 wfacrean tt leitt OQC Stream 
packets c ^r yi*^ oopyiiglited music aelcctioiis and the 
reoocds that are aOTiwilatf^i indicate bow many usen 
ftoeived specific music selections. 

13i The method or daim 1 wbenia at least one ttream of 
packets conpdaes music sdecdoos and the reoocds that are 
a m in vJf**^ in4 j^*t^ bow many usen did or did not listen 
to the entire selection. 

14. The method oTdaim 1 further conqpdsiag the stq)S (tf: 

ocmpfcssing the stream c# pach^ in their passage from 

source to user, and 
decoo^ressing the stream of packets near the user. 

15. The method of claim 14 wtxetein the compressing stq> 
uses a compression aigoilthm that is selected in acoordanoe 
with the content of the information toeing communicated in 
the stream of packets. 

14. The method of daim 15 wherein the compressing step 
inserts into each packet an identification of the compression 
ilgoithm used and the decompressing step monitors each 
packet to read such identificatiao aad to vary its deoompres- 
sioo ulyrin'^^m In response thereto. 

17. The method of daim 1 whcarin at least one stream of 
packets comprises copyrighted music selections and the 
reooids that are accumulated Indicate which users received 
specific music selections. 

18. The method of dnim 1 fiiribcr ooiDprising the steps of: 
stodng m first stream of padoets recdved by the user at a 

first time nnd 

Inserting the first stream of pockets into a phnaUty of 
streams of padreu received st the user at aplurali^ of 
later times. 

19. A method for transmitting ac least one stream of audio 
and/or visual information over a ooDimunicatioes network to 
a plurality of users cornprising the stq>s of: 

cootroUittg the routing of the stream of Information 
through the network in response to selection signals 
received from the usen« and 

pw%fttfnn«g the reccptioo of tht stream of information by 
the users and accumulating records relating to the 
leoqition of the stream of informMioB by the usen 
whesda at least one stream of information cocqvises 
an audio and/or visual sdectioa and the records that are 
accumulated indicate the time that a user starts recdv- 
ing the audio tnd/or visual sdection and the time that 
the user stops recdving the audio and/or visual selec- 
tion. 

20. Ihe method of daim 19 further comprising the stq» of so 
induding in at least one stream of information at least some 

advertising infoonatlon. 

2L The nnetbod of claim M further comprising the step of 
varying the content of the advertising information with the 
identity of the user to whcnn the advertising information is 
provided. 

22. Ibe iiMlbod of daim 2$ whereu the records that are 
»/v^ifiiiii«fr^ indicate how many usen recdved ^edfic 
advertising information. 



25. The method of daim 2# further comprising the steps 

of: 

compressing the stream of information in its passage from 
source to user, and 

decompressing the stream of informattoo near the user 

2& The jr^thod of daim 25 whetdn the compressing step 
uses a compression algoridun that is selected in accordance 
with the cootcat of the information being ooaiiminicated in 
the stream of information. 

27. The n^diod of claim 20 wherein the records that are 
t/v^in)iii«tP>H indicate which usen recdved qiecific adver- 
tising information. 

28b The method of daim 19 further cotaqvising the steps 
of: 

stociag a first stream of infonnatiott received by the user 

at a first time and 
at a later time, insetting the first stream of information 

into a second stream of information recdved by tlie 



29. The method of daim 28 wherein the fint stream of 
infcnnatioa contains advertising information. 

38. The method of daim 19 wherein multiple streams of 
audio and/or visual information are transmitted over the 
communications network and the user can sdcct which 
stream to recdve. 

3t The method of daim 19 wherein at least one stream 
of information comprises copyrighted music selections and 
the records diat are acnimiilarfrf indicate whidi usen 
received ^>edfic music sdections. 

32. The method of daim 19 further comprising die stq)S 
oil 

stodng a first stream of information reodved by the user 

at a fint tune and 
Inserting the first stream of information into a piurality of 
streams of information recdved at the user at a phirality 
of later times. 

33. A commsudcation system comprising: 
means for converting at least one stream of audio and/or 

visual information into a stream of addressed digital 
packets complyittg with the ^>ecifications of a network 
commutticatiott protocol, 
stf ans fcff routing such stream via a oomnuinication 

network to selected users, 
ncans for controlling the routing of ttie stream of packets 
in response to sdection signals reodved from the usen, 
and means for monitoring the reception of padoets by 
the user and for amimnlatlng records that indicate 
which streams of packets were received by which usen. 
wherein at least one stream of Rackets comprises an 
audio and/or visual sdection. and the means for moni- 
toring further Indudes means for amiTmilating reoords 
that indicate the time that a user starts receiving the 
audio and/or visual seLectioQ and the time that the user 
stops receiving the audio and/or visual selection. 

34. The oOTimunication system of daim 33 ftittber com- 
prising means for Ind^KlIng in the stream of packets at least 
some advertising information. 

35. The conmuidcation system of daim 34 further oom- 

23. The'meOkod of daim 28 utadn at least one stream 60 prising means for varying the content of die advertising 
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of infooaation cooapdses copyii^iled music selectioas and 
the recants that are ynimnlatnri indicate how many usen 
reodved ipedfic music sd e cti on s. 

24 The method of daim 28 vtoein at least one stream 
of information comprises music selections and the records 
that are accumulated fiKWr^!* bow many users did or did not 
listen to he entire selection. 
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infonnadoo wMb the identity of the user to whom the 
advertising information is provided. 

34l The communication system of daim 34 «4>erein the 
ryw^an* fcT moQitcriag further accumulates records (hat indi- 
cate which usen received tpcd&c advertising information. 

37, The communicatioa system of claim 33 wherdn at 
least one stream of packets conqxises copyrighted nutsic 
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sekctions aod the ineaiis for iiK>aiUxing fia^ 

leoonU tfam indkatfi which users rccdved spcdftc musk 

srirftkvns. 

38. The method of diOm 33 ftottwr oonvri^ 
ttoriagpacJoeU received At the user during a fimtiiup^^ 5 
Mad UKUift fv inserting such jndxts into other packets 
received at the user at a piundity of later time periods. 

39. The communication system of claim 33 further com- 
prising means for generating from the stream of packets 
leceived at the user an audio 0(2^ and^or a visual display. lO 

40. The oommunlcatkm system of dtim 33 further com- 
prising means for storing packeU received the user during 
a first time period and means for inserting such packets into 
other packets received at the user at a later time period. 

4L The commimicatioa system of daim 40 wherein the u 
stream of packets received during the first time period 
contains advertising information. 

42. The oommunicatioQ system of claim 41 wherein rhe 
cntent oi die advertising infotmition is varied dq)eodiag on 
die identity of tbc user. 20 

43. The communication system of claim 33 further com- 
prising: 

means for compressing the stream of packets in their 

passage from source to user, and 
downstream ofllieoonqvessiDg means, means for deoom- ^ 

pressing Ihe stream of packets. 

44. The oommunicarion system of claim 43 wherein the 
0Qcc|)ccssing means is |^^*^ near the coavertiflg means and 
the decompressing means is located as ibe user. 

45. The communication system of daim 43 wherein the ^ 
corxfvessiag mfun* uses a coca pr ession algorithm that is 
selected in accordance with the content of the inf ormatioa 
being communicated In Che stream of packeu. 

46. Hie oommunication system of daim 43 wherein the 
compteasing means inserts into eadt packet an identification 
of the compression algorithm used and the deconqxesaing 
means monitors each packet to read such identification and 
to vary its dooompressiott algorithm in response thereto. 

47. A method for transmitting message packets ova a 
oommunicattons networir coo^xrislng the steps of: 

converting a piundity of streams of audio and/or visual 
information into a pluxality of streams of addressed 
digital j;MK*k^* co]if>tying with the specifications of a 
network oommuaicatlos procooc^ 

for each stream, routing sudi stream to ooe or more users. 

«nnti«iiim the routing of the stream of packets in 
response to selection signals recdved firom the users, 

monitoring the reception of packets by ttie usen and 30 
accumulating records that indicate which streams cf 
packets were received by which users, whcrdn at least 
one stream of packets comprises music selections and 
the records that are amimiilatfd indicate how many 
usen did or did not listen to the entire sdectioe. 
4S. AmettMd for transmitting at least one stream of audio 
and/or visual infonnatioo over a coomiunicatioos networirto 
a plurality of users oon^rising the stqu o£ 
controlling the routing cf the stream of infocmaik>tt 
through the network ia reipoose to selection signals ^ 
received firom the users, and 
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monitoring the reocptioo of the stream of infocmation by 
the users and acaimiilating records relating to the 
reception of the stream of infomutioo by Ihe users, 
wherein at least coe stream of information comprises 
music sdectioos and the records that are amimiilatrd 
indicate how many users did or did not listen to the 
entire sdectioa. 

49. A method for transmitting message packets over a 
communications nctwoffk comprising the steps cf: 

converting a plurality of Onams of audio and/or visual 
information into a plurality of streams of ad d r es s e d 
digital packets complyiag wid) die spedficaUons of a 
networic communicatioa protocol 
for each stream, routing sudt stream to one or more users, 
controlling the routing <^ the stream of packets in 
response to sdection signals received from the users, 
and 

monitoring the reception of packets by the users and 
accumulating reooirds that indicate wtiich streams of 
packets were received by which users, wherein at least 
one stream of packets comprises an audk> aod/or visual 
sdection and the records that are accumulated indicate 
the dtpsod time that a user recdved the audio and/or 
visual selection. 

50. A mediod for transmitting at least one stream of audio 
and/or visual infonnatlon over a comnuinications networic to 
a plurality of users comprisiag the st^ of: 

controlling die routing oC the stream of infonnatk>n 
through the network in response to selection signals 
received from die users, and 

monitoring the reception of the stream <^ infonnadon by 
the users and accumulating records relating to die 
reception of the stream of infonnatlon by the users, 
wherein at least one stream of information comprises 
an audio an^or visual sdection and die records that are 
acomndated indicatp the dq>sed time that a user 
received the audio an^or visual sdecdoo. 

51. A communication system comprising: 

means for converting at least ooe stream of audio and/or 
visual information into a stream of addressed digital 
packets complying with the specifications of a network 
communication protocol. 

means for routing such stream via a communication 
netwoik to selected users, 

means for controlling the routing cf the stream cf packets 
in response to selection signals recdved firom the users, 
and 

means for monitaring die reception of packets by the user 
and for accumulating records that indicate which 
streams of packets were recdved by which users, 
^Htodn at least one stream of packets comprises an 
audio and/or visual sdection. and the means for moni- 
taring further includes means for arniifinlating records 
that indicate the dapsed time that a user received the 
audio and^r visual selection. 
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